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PROCECE ET riSPOSITir DE TRA1TEMENT EN TEMPS RFEL T'U^ FLOT 
DE DOWEES SECUENrE, ET APPLICATION AU TRAI TEMENT DE SIGSAUX 
VIDEO NUHERI0UE5 REPRESENTATIFS D 1 UNE IMAGE VIDEO 

5 

L'invention concerne un proc4d6 de treitenent 
en tsmps re"el d'un signal se pre*sentant en flots de donn£es 
s<fquer.c^r en vue d'en extraire au moins une caracte 1 rlstique de 
classe selon une loi de classification pride* terminle, et.de 

10 localiser cette caract^ ristique dens ie signal. Elie. 
s'applique en particulier mais non exclusivement pour traiter 
des signaux vid«5o representa t i f s linages v£d<*o en vue 
d'extraire et de iocaliser une ou des ca recti r is tiques d'une 
ou de /ones de ladite image, en particulier zones de 

15 ca.racttfristinues optiques # donn£es, representatives d f un objet. 
L'invention s'etend a un dispositif de treitenent en vue de lb 
mise en oeuvre dudit proc£d£. 

Dans de nonbre uses applications, il est 
necessaire d'extraire d'un flot de donnSes s4quenc£ des 

20 partmetres representatifs ' de certaines propriety, ces 
pararv tres etant desinnes par "carac t£ ris tiques de classe" et 
etant fonctions de propri<5t£s sp£cifiques que l'on se propose 
d'etudier, qui se traduisent par une loi de classification 
prede" terrainee. Par exemple, dans le domaine de la robotique, 

25 un problene souvent rencont re\ consis te a rechercher si un 
objet rionne existe dans un signal video d'inaqe et, dans 
raffirnative, a le localiser. On dSfinit une loi de 
classification qui est sta tis t iquenent satisfaite par les 
points de l 1 objet (niveau de luroinence, niveau de 

30 chrominance...) et on extrait du signal vidlo d'iraage les 
ca r a c te* r is t iques de classe en application de cette loi de 
classification en vue de ddceler la presence de I'objet et 
e ven tuellement de le localiser. 

Jusqu'a present, ce probleme est rlsolu en 

35 stoclcant claque image dans des mSraoires et en appliquant des 
series de tests programmes sur chaoune des donnles des images 
sins: stock£es. Toutefois, un tel processus implique des 
trans forts de donn£es extremement lourds ehtre mimoires de 
stockai:^ et calculateur, puisque les tests sont appliques sur 

4 0 chacune des d o n n e* e s ; ce processus est ainsi totaiement 
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Incompatible evec un traitement en temps r4el ce qui 
repr^sente un Inconvenient grave dans beaucoup duplications 
notamment dans tous les processus dynamiques qui exigent des 
5 temps de rrfponse tres brefs. En outre, si l'on veut analyser 
cheque sequence du flot de denizes (e'est-a-dire chaque image 
dans le cas d'un signal viddo), un tel proceed* conduit h des 
dispositirs dlectroniques de structures tree complexes et, 
done,, ontTreux el volumineux. De plus, la gestion d'un tel 

10 processus qui exige la gestion de multiples mtmoires est 
lourde et demande l^laboration de logiciels complexes. 

La pr£sente invention se propose de fournir 
un nouveau . proc*d« de . traitement de flots de donntfes 
sequences, exempt des dtffauts du proceed connu ci-dessus 

15 6voqu£. 

Un autre ob j ec 1 1 f e s sen t i.cl de I'invention 
est en particulier de re*aliser un travail en temps r4el sur le 
flot de donn^es, sequence par sequence, afin d'dviter 
1 1 utilise tion de mgmoires de stockage de capacity irjpor tan te . 
20 Un autre objectif lie* au prdctfdent est'de 

b<*n<5flcier de temps de rdponse tres courts, actuellement 
uniquement limited par la rapidite* de defilement des signaux a 
tr alter. 

Un autre objectif est de fournir un proc^de* 
25 se pretant a une nise en oeuvre au moyen d'un dispositlf tres 
slrnplifi*, de cout, de volume et de consommation emerge* tique 
results. 

En outre, I'invention vise a fournir un 
dlspositif de mise en oeuvre dont les fonctions essentielles 
50 sont cabldes dans un circuit inteSgre' du type "VLSI" ("Very 
large scale Integration"). 

A cet effet, le proedde* conforme a 
I'invention pour troiter en temps re*el un signal se pre*sentant 
en flot de donn£es sequence* consists : 

(a) a d 6 f i n I r des niveeux de d o n n £ e s , 
correspondent chacun h une ou plusieurs valeurs des donne*es du 
signal, 

- au cours d'une sequence precedent la sequence 
consid4re*e : 

(b) 8 compter le nombre de doringes ayant les 
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memes niveaux afin d'engendrer on signal. d'histogranme force" 
(Tune erfrie de poids ordonn« 9 pa? niveaux, ce signal 
d'histogranae e-tant reprdsentatif dans cette sequence de la 
5 repartition des donees par rapport aux niveaux. d«finis, 

(c) a faire coincide* des fonctions de Gauss 
avec la function enveloppe des poids ordonntfs, de facon a 
grouper ces derniers en ensembles, 

(d) a miimoriser, pour cheque ensemble, la 
10 fonction de Gauss associtfe, avec les niveaux correspondents, 

Ce) b se*lectionner une n>i plusieurs fonctions 
de Gauss, en fonction de la lol de classification, de facon a 
conserve? la ou les fonctions de Gauss representatives de la 
ou des claijes concerntfes, 

15 h extraire les niveaux miniraun et maximum 

entre lesquels s»* tend chaque fonction de Gauss aeiectionnSe, 
leadits niveaux constituant les bornes de la classe 
cbrrespondante, 

- pour la sequence considered : 

20 ts) & comparer les donnees de ladite sequence 

aux niveaux minimum et maximum obterius a la s^quehce 
pr«etfdent«.e.n vue de ddfinir l'apper tenance de chaque donnee a 
la classe correspondente, 

(h) a engendrer un signal, .bina'ire de 
25 classification ayant une valeur significative pour chaque 

donnee appartenant a ladite classe, en vue de caracUriser 
ladite sequence par rapport a la loi de classification, 

(i) a engendrer, a partir dudit signal 
binaire, un signal auxiliaire comprenant, pour chaque plage de 

30 valeurs significatives dudit signal binaire, une information 
de dure-e de ladite plage et de position de celle-ci dans la 
sequence, 

(J) a engendrer, a partir dudit signal 
auxiliaire, un signal de localisation reprSsentatif de la 
35 position de la plage ayant la plus longue durde, dite plage 

dominante, 

- pour les sequences suivantes : 

U) a re>£ter sdquentielieoent les 
operations ( b ) a (j) de f acona dfJllvffec en tectps M un 

AO aignel de sortie constitu* par la succession de. "signet,* 
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bineires de classification, essocids aux signaux de 
localisation correspondents. 

Ainsi, le procede de I'invention conduit a un 
5 travail sequence par sequence sur le flo* de donnees, travail 
rendu possible par le processus de traitement qui consiste a 
effectuer des selections combinees, reduisant le norabre eieve 
de donnees de cheque sequence, progressivement jusqu'aux seuls 
parametres intereasants : repartition en niveaux 

10 predetermines, determination d'enaembles s t atist iques, 
selection d'un ou plusieurs ensembles en fonction de la loi de 
classification, extraction de parametres de ce ou ces 
ensembles, localisation du ou des parametres extraits. Le 
traitement. s'effectue ainsi au fur et h mesure de l'apparition 

15 du signal h traiter'sans necessite de moyens de memorisation 
tres importants. De plus, les diverses f one tions e 1 ect roniques 
necessaires pour mettre en oeuvre les diverses etapes cfu 
precede' sont des fonctions simples, implantables avec les 
technologies actuelles dans un seul circuit int£o/re : 

20 memorisation interne de faible capacite, fonctions logiques -de 
calculs et de conparaison, de complexity reduite compatible 
avec une integration, fonction de contrble tsmporel 
t radi t i onnel le . 

Selon un mode de mise en oeuvre prefer e , (c) 
25 le regroupement des poids ordonn^s, en ensembles, par 
coincidence de fonctions de Gauss, est effectue en detectant 
les maxima et les minima du signal d' his togra n m e issu de (b) 
et, pour cheque maximum, en calculant la fonction de Gauss 
passant par ce maximum et par les deux minima adjacents. Cette 
30 approximation conduit a une simplification du processus, tout 
en conservant le caractere parfaitement significatif des 
signaux de sortie. 

En outre, (e) la selection d'une ou plusieurs 
fonctions de Gauss est en particulier realisee au moyen d'un 
35 programme preetabli contenant des instructions representatives 
de la loi de classification, apres saisie des parametres dudit 
programme • 

Le procede de 1'invention s'operant en tempi, 
reel est compatible avec une modification interactive des 
AO par ame tres ^de ce programme en cours de traitement, en fonction 
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des signaux de sortie issus des sequences preclden tes . 

La loi de classification peut aussi bien etre 
statique, c'est-e-dire inde* pendente des r^sultets ante*rieurs 
5 issus du precede, que dynaraique, c'est-e-dire H6e h ces 
r£sultats an ttfrieurs. 

Dans le premier cas, le proc£de pernet de 
r£aiiser une classification bese\e sur une loi de selection 
parmi plusieurs carac te* rist iques existent dans le flotde 
10 donnges ; (e) la selection des fonctions de Gauss consiste 
alors a calculer au rooins un parametre de cheque fonction de 
Gauss, notamment ra£diane et/ou surface, et a comparer le ou 
lesdits parametres entre eux ou a des seuils pr^ deteminds 
afin de seiectionner \a ou les fonctions de Gauss satisfaisant 
15 a des criteres prddefinis. 

Dans le second cas, le precede* perraet de 
realiser une classification bas4e sur une loi d'apparition 
d'une caracteristique significative dans le flot de donnr«es ; 
Ce) la selection oes fonctions de Causs consiste alors a 
20 calculer au rooins un paranetce de chaque fonction de Causs, 
notaonent m£diane et/ou surface, et a comparer le ou lesdits 
parametres a ceux obtenus au cours de la sequence pr£c£dente 
afin de selectionner la ou les fonctions de Gauss non 
prfSsentes dans ladite sequence pr£c£dente* 
2 5 Par ailleurs, les signaux de' sortie composes 

des signaux binaires de classification associe*s eux signaux de 
localisation peuvent, dans certaines applications, etre 
compia^s, d'une part, par le signal d' hi s togra m me qui est 
alors extrait a chaque sequence notannent sous une forme 
30 visuelle, d'autre part, par un signal c o a p 1 e m e n t a I r e 
correspondant aux plages non dorainantes du signal bine-ire de 
classification. Ces dispositions permettent de fournir avec la 
caracteristique de classe des car ac te* rist iques secondaires, 
assurant une analyse plus fine du flot de donne*es. Dans le cas 
35 d'un signal viddo dMmage, on peut ainsi discrialner deux 
objets ayant des caracte" ristiques de classe similaire, mals 
des carac tSristiques secondaires dif fe~rentes* 

L'invention s'6tend en particulier a une 
application du proce^de* c'i-dessus vise" pour traiter un signal 
AH vid^o nuir,<§rlque r epnSsen t a 1 1 f d'une Image * vide*o en vue 
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d'extraire et de locaiiaer one ou plusieurs caract<!ristiques 
d'une ou dc zones.de ladite image. Cn particular, leadltea 
ceractdriatiquea peuvent etre dea caract<riatiquea optiques, 
5 la loi de claasification <§tant fondle aur dea niveau de 
luminance et/ou de chrominance " ; le proceed permet elora de 
caracttfriaer et de localiaer un objet de l'image (par "objet" 
il faut entendre au aena le plus g*n*ral un enaemble de pointa 
lie's par une caract* riatique optique commune). 
10 Pap •iileura, I'invention attend * un 

dispositif illectronique de traitement en vue de la mise en 
oeuvre du proc#d* de\fini plus haut. Ce diapoaitif comprend, en 
conbinaiaon lea unite's fonctionneilea auivantea t 

- une unit* d'entrtfe, agencte pour recevoir 
15 le flot da donntfes du signal d'entrrfe et adapttfe pour assurer 

une mlse en forme num*rique de ceilee-ci a diff*renta niveaux 
et pour ehgendrer un aignal de bornea de alquence, 

- une unit* arit hrne* tique et lonique aqen.c^e 
pour recevoir le aignal de bornea de a*quence en vue de son 

20 initialisation, et pour recevoir le bignal nuMrique rais en 
forwe, et adaptrfe pour engendrer et atocker h cheque sequence 
un aignal d'hiatogranme repr*aen te tif du poida dea donnees aux 
difflrenta niveaux, 

- un mlcro-cont r bleur adapt* pour lire a 
25 cheque sequence le aignal d'hiatcgraame stock* dans 1'uniteV 

ari thmd tique et loglque et comportant dea noyens de calcul 
prdprogranmrja t 

• pour extralre lea fonctiona de Gauss 
caractdriatiquea du aignal d'hlatogramme et lea me*moriser dans 

30 une mtfraoire vive, 

• pour atflectlonner, en execution d 9 un 
programme prtftftabll, une ou dea fonctiona de Cauaa 
representatives de claeae, 

• pour extraire lea niveaux minimum et 
35 maximum de cheque fonction a* lectionntfe, 

- dea moyena de comparalaon, agenctfa pour 
recevoir, d'une part, le aignal numlrique mis en forme, 
d'autre part, lea niveaux Minimum et maximum extraita par le 
nicro-contrbleur et adaptla pour ^laborer pour cheque donne> 

AO le rnignai d'appar tenance de claaae, et deUivrer le eignal 
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binalre de claaaif icatlon, 

- au poina una unit* arithaltique et logique 
agencfe pour recevoir la aignal bJLnalra de classification et 

5 adaptts pour an extraire un aignal de localisation 
reprtaentatlf da la durrfe at da la poaltion de la plage 
doainante* 

Salon un node da realisation se prltant a un 
cablage du dispoaitif en un circuit inttfgre t 
10 - l'unit* arithaltique et logiqua angendrant 

le aignal d'hia tograaae at las aoyens de coaparaison sont 
conatltula psr un preaiar alcroprocesseur d6di6, 

- iss unites ari thae* tiquea et logiques 
dllivrsnt le signal de localisation sont constitute par deux 

15 aicroproceseura dedils an X et Y 9 

- lea trois fticroprocesseurs sont cablds pour 
fonctionner en parallele. 

Rien entendu plusieurs dlspositifs peuvent, 
le cas tfchtfsnt, etre couples en se*rie et/ou en parallele pour 
20 trsiter des srfouences de donntfes plus complexes en un mene 
laps de temps. 

L'invention ayant ete exposee dans sa forme 
generale, d'autres carac te*ris tiques, buts et avantages 
ressortiront de la description qui suit, 'en reference aux 
25 dessins annexes qui prlsentent avec les symboiisraes habituels 
dans le secteur technique, un node de realisation d»j 
dispositif de - trai tenant conforme a l'invention ; sur ces 
dessins qui font psrtie intggrante de la presente 
description t 

50 - la figure 1 est un synoptique d^nsemble du 

dispositif, 

- la figure 2 est un synoptique d'un sous- 
ensemble dudit dispositif, 

- la figure 3 est un schema fonctionnel d'une 
35 unite de ce sous-ensemble, 

- les figures A, 5 et 6 sont des synoptiques 
d'autres sous-ensembles du dispositif. 

A Is figure 1, on a represents de la facon 
hebituelle le aynoptique dea ensembles fonctionnels du 
40 dispositif, Le bloc en traits discontiaus synbolise les 
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fonctionnalitds intSgr««es dans un circuit type "VLSI" . 

Le flot de donnees qui en l'exemple sere 
consider comme <*tant un signal vidio repr^sen ta t i f d'une 
5 image eat ddlivre dans une unite d'entre^e 1, qui en extrait 
les bornes de sequence, la pdriode de sequence* en t (periode 
• tfldraentaire de reception d'une donnde) et la valeur numerique 
des donndes e chant i 1 lonne" es par la pdriode de sequence™ en t 
apres mise en. forme a differents niveaux. Ces niveaux sent 
lfl programmes dans 1'unitS d'entrde grace a l'insertion dans 
celle-ci de references de niveaux. 

II est possible de considerer chaque donnee 
comme un niveau (ce qui sera souvent le cas) ou d'associer les 
donnees correspondent h une reference de niveaux pour leur 
15 assigner une valeur condensde (moyenne, donnee basse, ou 
donnee haute). Cette unite d'entree, classique en elle-meme, 
peut etre constitute par des moyens de memorisation des 
references de niveaux, des comparateurs des donnees par 
rapport aux references, des moyens de mise en forme des 
20 signaux issus des comparateurs afin de fournir une valeur 
numerique, et un extracteur de signaux de synchronisation. 

Le circuit integre comprend essentieilement 
cinq sous-ensembles f onctionnels, fonctionnent en parallele : 
un sous-sequenceur 2, et quatre sous-ensembles specifiques qui 
25 seront decrits en detail plus loin s un generateur 
d'histog.ramme 3, des gdnerateurs 4 et 5 de signaux de 
localisation en X et en Y, et des moyens de lissage 
tenporel 6. 

Les moyens de lissage sont relies a des 
30 moyens de memorise tion.7 du signal numerique lisse a la 
sequence pr^cedente . 

En outre, un micro-contrOleur 8 est relie au 
circuit integre afin de supervise? les operations realist 
dans celu.i-ci. Ce micro-con tr&leur 8 est'un microprocesseur 
35 programme" qui est prd alablement charge dans chaque application 
de parametres r epre sen t a ti f s de la loi de classification a 
mettre en oeuvre dans l'application. Ce micro-con trol eur est 
ppogranme de facon a faire colncider des fonctions de Gauss 
avec l'enveloppe du signal histogramme elabore a chaque 
40 sequence. Cette coincidence peut etre effectuee en detectant 
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les maxima et les minima du signal d'his t ogram m e et, pour 
cheque maximum, en calculant la fonction de Causs passant par 
ce maximum et par les deux minima adjacents. De plus le micro- 
5 controleur B est de prSfdrence program^ pour appliquer sur 
les fonctions de Gauss ainsi celculSes, un test de 
vraisemblance afin de ddceler les for.ctians non disjointes, et 
de mSmoriser dans une me*moire propre ..a fonchkn de Gauss 
Squivalente, enveloppe desdites fonctions non disjointes. On 
10 ^limine ainsi les irr<§ guiari lis accidentelles de 1' his tograome 
et I'on 6vite que le processus de l'invention d^bouche sur des 
artefacts erronant les rdsultats. 

Les parametres de calcul peuvent etre saisis 
prealablenent par dHaut g r * c e h des parametres 
15 d'initialisa tion m^moris^s en adjonctioh au programme 
principal. L.e processus de traitement peut ainsi d£marrer en 
I'absence d'insertion de parametres ou de tous les parametres, 
et etre ensuite modified en cours de traitement, par 
I'insertion de parametres externes. Les parametres 
20 reprSsentatifs de la loi de classification peuvent etre 
modifies en cours de traitement de fa;on i n t e r a c t i v e e n 
fonction des signaux de sortie issus des sequences 
prScedentes. Cette modification interactive est engendree par 
des instructions sp^cifiques du programme du m icro-con troleur 
25 qui assure une analyse des signaux de sortie pour d£clencher 
une modification (<§ 1 ar gissemen t ou reduction de la classe, 
prise en compte d'une autre classe appar ai ssan t ... ) lorsqu'un 
tenement est decele dans ces signaux de sortie (disparition 
de la classe concern^ ou e* la r gisse men t de celle-ci a 
30 I'ensemble des donnees...). 

Le micro-contrdleur 8 est programme selon une 
loi de classification qui consiste a calculer au moins un 
paramctre de chaque fonction de Gauss, notamment mediane et/ou 
surface de ledite fonction de Gauss, et a comparer le ou 
35 lesdits parametres entre eux ou a des seuils pre* d«§ terra ind s 
(seuils prdalablement charges) ou bien a les comparer aux 
peram&tres obtenus au cours de la sequence precSdente, afin de 
sSlectionner la ou les fonctions de Causs sc t;l s f a isan t a ces 
criteres prSdefinis ou qui n'etaient pas prSsentes a la 
AO sequence precedents En outre, dans de nombreuses 
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applications, le micro-contrbleur 8 est program** afin 
d'extraire du signal d'histoqramme un aignal cap Umenteire 
correspondent aux plages non domlnentes dudit signal 
5 d'histogramme. Ce signal permet de caracWriser plus finenent 
le Plot de donndes. . 

Le 8ous-B«quenceur 2 est une unite* logique 
facultative qui permet dans certaines applications de 
sdlectionner dans la sequence une ou plusieurs sous-sequences 
10 qui seront alors prises en compte pour lea operations de 
traltement. Ce choix de sous- s6 quences permet d'effectuer 
provieoirement le traltement. sur un ou plusieurs sous- 
ensembles de donne-es afin de pernettre une analyse plus fine 
d'une portion de la sequence. 
15 Le sous-stf quenceur 2 compqrte un compteur 

programmable qui'recoit le signal de bprnes de sequence et le 
signal de pdriode de s<* qu e n c e m en t et, en fonction d'un 
peraraetre de ddcoupage prdalableraent charge", ddlivre un signal 
de ddcoupage de sous- si quence et un signal de validation de 
20 sous-sequence, fonctions d'une commande externe de choix. 

Le gdndrateur d'histogram me 3 est schdmatisd 
6 la figure 2. II a pour but de compter le nombre de donnees 
ayant les memes niveaux, d'engendrer le signal d'histogramme 
correspondent et, epres extraction et selection des fonctions 
25 de Causs opdrde pour le micro-controleur 8, de mdmoriser les 
niveaux minimum et maximum des fonctions. de Gauss 
sdlectlonndes, en vue de comparer les donndes de la sequence 
suivante a ces niveaux afin de delivrer le signal binaire de 
classification. 

30 Ce g«*n<5reteur d-histogramme 3 est forod par 

un microprocesseur d«§di<J, coraprenant une unitd arithmdtique et 
logique 9 qui est d«?taillde h la rigure 3, un double 
comparateur. 10 d^llvrant le aignal binaire de classification 
pour les.valeurs du riot de donnees comprises entre les 

35 niveaux minimum et maximum de la ronction de Causs (niveaux 
extraits b la sequence pr<§ce*dente) et un (Stage d'affichage 
d'histogramme compose^ d'un compteur 11 fournissant la sequence 
d'affichage et d'une units de validation d'affichage- 12 qui 
utilise les donndes memoires sdlectionndes par le compteur 11, 
40 einsi que la.valeur du maximum tie la sequence prdcddente afin 



2611063 

• 11 

de valider un signal d'a'fichage d'hiatogramme aur une pleine 
Ichelle . 

L'unite* arithrae'tique et logique 9 achenatiae* 
5 b la figure 3 comprend une ndmoire 13 de diaenaion 
correapondant a la aoua-atf quence , qui, par I'lnternl diaire 
d'un edditionneur 14, permet un comptage du no fibre de donne*ea 
ayant lea nftoes niveaux. 

De plua, cette unite* poaaede une a£rie'de 
10 regiatrea 15, 16 et 17 qui, h la fin de cheque aSquence, 
rae*moriaent la donne*e miniwele du flot de donn^es, la donntfe 
maximale de celui-ci et le nombre maximal de donnSea 
ldentlquea trouve*. 

En outre, un conptsur 18 comptabilise le 
15 nombre de donnSes- t'raitlea* 

A la fin de cheque sequence, le 
micro-con trbleur 8 accede* aux regiatrea 15, 16, 17, 
conpteur IS et n*moire 13 afin d'.y prSlever lea informations 
atock^es qui aervent a la* ejection d£Ja £voqu$e d'une ou 
20 plusieurs fonctiona de Gauss en fonction du programme. 

La figure 4 achrfnatiae le qtfntfrateur 4-.de 
aignaux de localiaation en X. Celui-ci comprend une unite* 
arithn^tique et" logique 19, conatitue*e par un microprocesseur 
de*dlt* de structure identique au m I cr oproce aaeur 9 ddjo 
25 d*taille\ . " 

Ce microprocesseur eat as'socie* b un 
conpteur 20 a£quenci§ par la prfriode de si quencem en t issue de 
l'unite* d'entre*e et initialise* soit par le aignal de d^coupage 
de aous-slduence 4 ven tuel lement issu du sous- sgquenceur 2, 

30 aoit par le signa-l de bornea de sequence (en I'absence de 
80U8-8i*quence). La valeur du conpteur eat utilised comae 
donnrfes d'entriSe de l'unite* arithmdtique et logique 19. 

Une porte ET 21 regoit le aignal de 
validation de sous- stf quenc e (ou en l'abaence de celui-ci, le 

35 aignal de bornea de sequence) et le aignal de class! f ica t ion 
iasu du compsrateur 10. Le rdaultat inc-re*»ente le nombre des 
donnrfea d f entre*e, arrivant dans la mdmoire de i'unittf 19. 

Lea regiatrea de cette unite aont charges en. 
coura de a^quence et lua h la fin de la sequence par le 

40 micro-contr61eur 8 pour 'pre* lever lea aignaux de localisation 
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reprE sentetifs de la position en X de la plage dominante 
(regiatre de 1'unitE 19 Equivalent au ?eqist;e 17 de 
1'unitE 9), les signaux auxiliaires reprEsen ta t if s de la durEe 
5 et de la position en X de cheque pi age . (me* moire Equivalente h 
la mEmoire 13 de 1'unitE 9) ainsi qu'un signal reprE sen ta ti f 
de la surface de l'objet localise* (registre Equivalent eu 
registre 18 de 1'unitE 9). 

La figure 5 schematise le gEnErateur 5 de 

10 signaux de localisation en Y. Ce gEnErateur est de structure 
similaire au prEcEdent. II s'en diffErencie par la commande du 
compteur 22 qui est sequence* par le dEcoupage de sous-sEquence 
et initialise par le signal de bornes de sequence. Le registre 
de sortie (Equivalent au registre 17 de 1'unitE 9) rionne un 

15 signal de localisation represent a tif de la position en Y de la 
plage dominante* 

La figure 6 schematise le sous-ensemble 6 de 

lissege temporel* 

Ce sous-ensemble comprend un opErateur 
20 logique 23 apte h effectuer une operation logique entre les 
donnEes de la sequence et les donnEes lissEes correspondences 
de la sequence antErieure (stockEe dans la mEmoire 7) pour 
eiaborer des donnEes lissEes et les substituer aux donnEes 
prEsentes dans la mEmoire 7. Un compteur 24 associE a une 
25 porte ET 25 d'incrEment assure 1' incrementation de la 
mEmoire 7 en fonction du defilement du flot de donndes. 
L v . operation exEcutEe par 1'opErateur 23 consiste en 
particulier a additionner a 18 donnEe antErieure une fraction 
de la diffEr^nce entre la donnEe d'entrEe et ladite donnEe 
30 antErieure. Cette fonction de lissage facultative permet 
d^eraEliorer le rapport signal/bruit grfice a une reduction des 
bruits parasites. 
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REVINDICATIONS 

. , 17 " Proctfd,S de traitement en teapa -del d'un 

> ."^'""'r *• .... ~ «" 

LI d. .l«.l, I e.u. 11 pri«l„.i„,. , t „, ,.„.„.,. ..""■ 

:::;;r? tI,u - d - ~- •« « v."; 

in r„ .. " (•) » d«rinlr da, i>lv..„« de demode* 

: ours d ' u ° e 8 < ,u -" ........ 

„,„.. , 00 ' *°°P'« 1» nomb.-e d. donne.a „, an[ , 

one se.Ie de poida ordonnes par niveau*, c, signal 

e p ! IT°7 cette sequence de 

.*P..t.tion des donnees par rapport aux niveaux definis 

20 avec la r onol . ^ & f-1 ". col " e "« — Actions de' Ca USS 
13 r ° nction enveloppe des poids ordonn.s, de faron h 
grouper ces derniers en ensembles, 

f (d) * ndmo *iser, pour chaque ensemble la 

r~.«« de c, uss , S50clo , >>ec 1M „ iv „„ - eo „ ?spo „ da „V St U 

r °T :on de u 101 •»•■•'«■•«•■.. — 

~ d.. cV. ' °" "present.,!,., d. 1. 

ou des classes concerned, 

eftt ., - , (f) h ext?ai *« les niveaux minimum et maximum 

30 T """" Ch8qUe f ° nCtl0n ^ B "" — otionnee, 

™nd a ; t V e e ; UX ~ tUant — de la classe 

pour la sequence conside're'e j 

aux nU * C ° nparer les donnees de ladite sequence 

aux niveaux »i„ lmuni et naxiwup , obtfinus 

35 precedente en vue de l. flDOB .- nUU » la s4 " uen « 

la classe co~ ! appertenence de chaque donnee a 

a« ciasse correspondante, 

„,„,,,„„„ " u» .!,„.! bin.i... Se 
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1A 

(i) a. engendrer, a purtir dudit signal 
binaire, un signal euxiliaire component, pour chaque plage de 
velours significatives dudit signal binaire, one information 
5 de duree de ladite plage et de position de celle-ci dans la 
sequence, 

(j) a engendrer, h partir dudit signal 
auxilieire, un signal de localisation r ap re* sen t a t i f de la 
position de la' plage ayant la plus longue duriSe, dite plage 
10 dominante, 

- pour les sequences suivantes : 

(k) a r^p^ter s^quentiellement les 
operations (b) h (j) de facon a deUivrer en temps r£el un 
signal de sortie constitue* par la succession des. signaux 
15 binaires de classification, associSs aux signaux de 
localisation correspondents. 

2/ - Precede* selon la r e v e nd i c a t i o n 1, 
caract£rise* en ce que (c) on d^tecte les maxima et "les minima 
du signal d' hi s togramme et, pour chaque maximum, on calcuie la 
20 fonction de Causs passant par ce maximum et par les deux 
minima adj a cents. 

3/ - Proc£de" selon la revendication-2, 
carac-t^ris^ en ce que (c) on applique sur les fonctions de 
Causs calcuHes un test de vr a ise m bl ance pour dgceler les 

25 fonctio.ns non disjointes et, pour ces fonctions non 
disjointes, (ri) on memorise la fonction de Causs £quivalente, 
enveloppe desdites fonctions non disjointes. 

4/ - ProcSde* seion l'une des re vend ica t i ons 
1, 2 ou 3, caracterise* en ce que (e) la selection d'une ou 

30 plusieurs fonctions de Causs est re'alisSe par l^exdcution d'un 
programme pr6£tabli contenant des instructions representatives 
de la loi de classification, apres saisie des parametres dudit 
programme. 

5/ - Proc6de selon la re vendica t i on 4, dans 
35 lequel les parametres du programme sont saisis pr£alablemen t 
par d£faut. 

6/ - Proc£d£ selon la revendication A, dans 
lequel les parametres du programme sont modifies en oours de 
traitenen t, de facon interactive, en fonction des signaux de 
AQ sortie issus des sequences pr£c£dentes. 
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7/ - Proceed aelon l'one des revendications 
4, 5 ou 6, pernettant de realise? une classification basee sur 
une loi de selection parmi plusieurs caracteristiques existant 
5 dans le riot de donnSes, caracttfrise en ce que (e) la 
selection des fonctions de Causs consiste a calculer au ooins 
un paranltre de cheque fonction de Causs, notanment mediane 
et/ou surface, et a comparer le ou lesdits parametres entre 
eux ou a des seuils predtfternines afin de sdlectionner la ou 
10 les fonctions de Gauss satisfaisant a des criteres predefinis. 

B/ - Procede selon l»une des revendlcations 
4, 5 ou 6 permettant de realiser une classification bas*e sur 
une loi d'apparition d'une caracteristique significative dans 
le flot de donnees, caracterise en ce oue (e) la selection des 
15 ronctions de Causs consiste a calculer au moins un peranetre 
de cheque Tonction de Gauss, notanaent »e\diane et/ou surface, 
et a comparer le gij lesdits paranetres h ceux obtenus au cours 
de la sequence prec4dente afin de solectionner la ou les 
fonctions de Causs non pr-*sentes dans ladite sequence 
20 precedente. 

9/ - Proc£d«5 selon l'une des revendicatrons 
pr<?ccdentes, dans lequel on engendre et on delivre en sortie 
un sionai c o m p 1 6 n e n t a i r e correspondent aux plages non 
doninantes du signal binaire de classification. 
25 10/ ~ Procdde selon l'une des revendications 

precedentes, dans lequel on extrait et on delivre en sortie le 
sionai d'histogranne . 

11/ - Procede selon l'une des re vendica tions 
precedentes, caracterise en ce que l'on effectue 
30 prealablenent, en temps reel, un lissage temporel du signal 
d- entree afin d'accroltre le rapport signal/bruit. 

12/ - Procede* selcrn la revendlcations 11, 
caracterise en ce que le lissage teaporel effectue* h cheque 
sequence sur les donnees d'entr^e consiste a memorise.- les 
35 donnees lissees de la sequence anterleure, ft effectuer une 
operation logique entre les donnees de la sequence et les 
donnees lissees correspondentes de la sequence anterleure pour 
laborer des donnees lissees et a «e.noriser celles-ci. 

13/ - Procede" selon l'une dee- re vendica tions 
40 precedentes, caracterise en ce que, prealablenent au 
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comptage (b), l'on sillectionne dans la sequence au moins une 
sous-sequence prise en compte pour lea operations auivantes. 

14/ - Application du proctfde* conform* a l'une 
5 des revendlcations pre'ce'dentes, pour traiter un signal vide*o 
numdrique repre" sentati f d'une image viddo en vue d'extraire et 
de locallser une ou plusieurs carac tlr istlques d'une ou de 
zones de ladite Image. 

15/ - Application aelon la revendlcations 14, 
10 dans laquelle la lol de classification est fondle sur des 
niveaux de luminance et/ou de chrominance, en vue de deceler 
et locallser une ou des zones de carac ti ris tlques optlques 
donnries, representatives d'un ohjet. 

16/ - Disposltlf ilectronique de traitenent en 
15 temps r4el d'un signal d'entrde, en vue de la mlse en oeuvre 
du procld* conforme a l'une des revendlcations president es, 
csractdrlse' en ce qu'll comprend, en combinalaon i 

- une unit* d'entrle (1),' agencee pour 
recevoir le fiot de donne>s du signal d'entr*e et edaptee poiir 

20 assurer une nise en forme nuMrlque de celles-ci a differents 
niveaux et pour engendrer un aignal de bornes de sequence, 

- une unitif arlthmrftique et loglque (9) 
agencee pour recevoir le aignal de bornes de sequence en vue 
de son initialisation et pour recevoir le signal nume*rique mis 

25 en forme, et adaptde pour engendrer et stocker a cheque 
sequence un aignal d' his togramme repre" sent a t i f du polds des 
donneaa aux difftfrents niveaux, 

- un mlcro-controleur (G) adapt* pour lire a 
cheque sequence le signal d'hl stogramme stocks dans I'unitl 

30 (9) et comportant des moyena de calcul preprogrammed i 

• pour extrelre lea fonctlons de Gauss 
caracttf rlatiques du aignal d'hlstogramme et les mdmorlaer dans 
une mtfmolre vive, 

• pour ee" lectionner , en execution d'un 
35 programme pre'dtabli, une ou des fonctlons de Couss 

representatives de claaae, 

. pour extrelre les niveaux minimum et 
maximum de cheque fonctlon se* lectionnrfe, 

- des noyens de comparaison (10), agence*s 
40 pour recevoir, d'une part, le signal numlrique mis en forme, 
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d'autre part, les niveaux minimum et maxlmuo extraits pa? le 
niero-contrftleur (8) at adapted pou? Lahore? pour chaque 
donntfe i» .ignal d'app.r tenance de classe, et d61ivrer le 
5 signal blnaire de classification, 

- iu aolns une unit* srithmttique et loglque 
(19) egenctfe pour recevoir le signal blnaire de cleaaif ication 
at adapttfe pour en extraire un signal de localisation 
repr«.entatlf 'de Is dure, .t de 1. position de la pr.ge 
10 doalnante. 

17/ - Dlspositir salon la revendications 16, 
caracttfrls* en ce qu'll coi.pr.nd das -cyans (6) de lissage 
teapor.l du signal nu»4rlqua lasu de l'unit« d'entr6e, 
sssceKs • das aoyena (7) da .< morio.tion du signal numtfrique 
15 lias* de la stquerice pr«e<dente at comprenant un op6reteur 
loglque (23) adapt* pour lira ces moyens da ad.oriaation et le 
signal num6?ique at pour angendre? at stocker un nouveau 
•ional numerique, dit lias*, dans les moyens de 
■6«orlsation (7). 

20 18 ' " Dispositif selon l'une des 

revendications 16 ou 17, caract6ris< en ce que le nlc.ro- 
contrflleu? (8) eat dot* de moyens de.commande externe adapts 
pour pernettre une injection de parametres dans son* programme 
pr6etabli. 

25 1? / -Dispositif ' selon *l»une des 

revendications 16, 17 ou 18, caract6ria6 en ce qu'Jl comprend 
un sous-aequenceur (2) agenc* pour recevoir le signal de 
bornes de sequence lssu de 1'unlU d'entr6e et pour engendre? 
un signal -de dlcoupage de sous-s6quence et un signal de 
30 validation de sous- sequence, reprtfsentatifa d'au moins une 
soua-a6quence et les d61ivrer vers les unit6a (9, 19). 

20/ - Dispositif selon l'une des 
revendications 16, 17, 18 ou 19, comprenant une interface de 
visualisation (26), reli6. su • micro-controleur (8) et adaptde 
35 pour engendre? un signal vid6o a partir du flot de donn6es. 

21/ - Diapoaitif aelon la revendication 20, 
caract6ria6 en ce que l'lnterface de visualisation (26) est 
sqence-e pour recevoir le signal de classification issu des 
«oyena da conparalaon (10) et adapts pour incruster le 3 ; 
AO informations correspondantea dans le- signal vid.So. ' 
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22/ - Dispositif selon la re vend ica t ion 2D, 
carac te* rise* en ce que l'interfece de visualisation (26) est 
sgencde pour recevoir le signal d'histo'gramme et edaptSe pour 
5 incruster les informations cor respondan t es dans le signal 
vid£o . 

23/ - Dispositif selon l'une des 
revendications 16, 17, 18, 19, 20, 21 ou 22, dans lequel : 

- l'unite* erithroStique et logique (9) 
10 engendran.t le signal d * h i s t o g r a m in e et les moyens de 

comparaison (10) sont constitutes par un premier 
microprocesseur d£die* (3), 

- les unites ar i thine* tiques et iogiques (19) 
d£livrant le signal de localisation sont constitu£s par deux 

15 microprocesseur s d£di£s en X et Y (4, 5), 

- les trois m icroprocesseurs sont cables pour 
fonctionner en parallele* 

24/.- Dispositif selon ies revendications 17 
et 23 prises ensemble dans lequei les moyens de lissage (6) 
20 sont constitutes par un ope*rateur cable* pour fonctionner en 
perallele avec les trois mi croprocesseurs. 

25/ - Dispositif 3elon la re v e ndic a t i on 24, 
dans lequel les trois microprocesseurs et l*op£rateur de 
lissage sont cables dans un circuit int£gre\ 



2611063 




cn 



2611063 



2/5 



in 



o 



10 



<N 

cn 
IT 



CO 



UJ 



e> 
o 

X 



< 
z 



CM 



3?> 



3 
§ 

to 

UJ 

o 
o 

i 



Z 

Ui 

X 

Ui 
O 

ui 
(/) 

Ui 

o 

Ui 

o 
o 

cc 

Ui 

a. 



i 

cr 

Ui 



cn 

Ui 

2 



Ui 



Ui 



Ui 

to 
in 

Ui 

o 
cn 




2611063 




261 1063 



VALIDATION DE 



4/5 



SIGNAL DE 



SOUS SEQUENCE 



CLASSIFICATION 



PERIODS DE SEOUENCEMENT 



PERIOOE DE 
SEOUENCEMENT 

DECOUPAGE DE 
SOUS SEQUENCE 




19 , 
--/■ 



SIGNAL DE 
LOCALISATION 



FN X 



MICRO CONTRDUEUR 



VALIDATION 




SIGNAL DE 



CLASSIFICATION 



\ 7 

MICRO CONTROLEUR 



SIGNAL DE 
LOCALISATION EN Y 



SEQUENCE 



2611063 




2611063 

N» Publication 2 611 063 

AVIS DOCUMENTAIRE 



IT E.N.: B7 01 981 



Avis etabti an vu du rapport de recherche, lequel n*a fait robjtt d'lucune obstrvrtion, nt du demandeur, 
ni de* tiers. 



Cotifornr^ment a 1'article 19 de la toi n° 68-1 du 2 jwivier 1968 modifier I'avis documenuire cite les elements 
da I'dtat da U technique qui pewert etre pris an corwkttrition pour apprecier It brevetibilite de rinvention 
au regird de* exigence* de nouveautl et d'acthrite inventive. 



AUCUNE ANTERIORITE N'A ETE RELEVEE 



DOCUMENTS CITES DANS LE RAPPORT DE RECHERCHE 



US-A-3 579 249 

INFORMATION PROCESSING 71 : PROCESSINGS OF THE INTERNATIONAL FEDERATION FOR INFOR- 
MATION PROCESSING, Ljubljana, Yugoslavia, 23-28 aout 1971, pages 1 530-1 535, North 
Holland Publishing Co., Amsterdam, NL. ^ 

GB-B-1 328 121 

COMPUTER VISION, GRAPHICS AND IMAGE PROCESSING, vol. 29. n» 1, janvier 1985, 
pages 100-132, Academic Press, Inc., New York, US. 



